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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)D Responsive to communication(s) filed on . 



2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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4) [>3 Claim(s) 1-23 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) IEI Claim(s) 1-23 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 
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9) ^3 The specification is objected to by the Examiner. 
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DETAILED ACTION 

Specification 

1 . The arrangement of the disclosed application does not conform with 37 CFR 1 .77(b). 

Section headings are boldface throughout the disclosed specification. 
Section headings should not be underlined and/or boldfaced. Appropriate 
corrections are required according to the guidelines provided below: 

2. The following guidelines illustrate the preferred layout for the specification of a utility 
application. These guidelines are suggested for the applicant's use. 



Arrangement of the Specification 

As provided in 37 CFR 1 .77(b), the specification of a utility application should 
include the following sections in order. Each of the lettered items should appear in 
upper case, without underlining or bold type, as a section heading. If no text follows the 
section heading, the phrase "Not Applicable" should follow the section heading: 

(a) TITLE OF THE INVENTION. 

(b) CROSS-REFERENCE TO RELATED APPLICATIONS. 

(c) STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR 

DEVELOPMENT. 

(d) INCORPORATION-BY-REFERENCE OF MATERIAL SUBMITTED ON A 

COMPACT DISC (See 37 CFR 1 .52(e)(5) and MPEP 608.05. Computer 
program listings (37 CFR 1.96(c)), "Sequence Listings" (37 CFR 1.821(c)), 
and tables having more than 50 pages of text are permitted to be 
submitted on compact discs.) or 

REFERENCE TO A "MICROFICHE APPENDIX" (See MPEP § 608.05(a). 
"Microfiche Appendices" were accepted by the Office until March 1 , 2001 .) 

(e) BACKGROUND OF THE INVENTION. 

(1) Field of the Invention. 

(2) Description of Related Art including information disclosed under 37 
CFR 1.97 and 1.98. 

(f) BRIEF SUMMARY OF THE INVENTION. 

(g) BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S). 

(h) DETAILED DESCRIPTION OF THE INVENTION. 
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(i) CLAIM OR CLAIMS (commencing on a separate sheet). 

(j) ABSTRACT OF THE DISCLOSURE (commencing on a separate sheet). 

(k) SEQUENCE LISTING (See MPEP § 2424 and 37 CFR 1.821-1.825. A 
"Sequence Listing" is required on paper if the application discloses a 
nucleotide or amino acid sequence as defined in 37 CFR 1.821(a) and if 
the required "Sequence Listing" is not submitted as an electronic 
document on compact disc). 



3. The disclosure is objected to because of the following informalities: 
On page 2, line 8: "predicates" needs to be changed to -predicates-. 
Appropriate correction is required. 

Claim Objections 

4. Claim 1 5 is objected to because of the following informalities: Applicant is asked 
to change the step numbering in claim 15 from "(d), (c2), (c3) and (c4)" because its 
base claim (13) contains the same exact step numbering "(d), (c2), (c3) and (c4)". 
Examiner is suggesting that the numbering of the sub-steps in claim 15 be changed to 
(C1.1), (C1.2), (C1.3), and (C1.4). Appropriate Correction is required. 



Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
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invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



6. Claims 1-23 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ziauddin (U.S. Patent No. 6,029,163), in view of Schieferet al. (U.S. Patent No. 
5,761,653). 

As to Claim 1, Ziauddin teaches a method, for use in query optimization in a 
relational database management system (See Abstract), the method comprising the 
steps of: 

(a) generating statistical information regarding data which represents the results 
of an operation involving one or more columns of a database (See column 3, lines 5- 
22). 

Ziauddin does not teach (b) deriving a statistical soft constraint from the 
statistical information that reflects a statistical property of the data; and 

(c) using the statistical soft constraint to estimate a cardinality value for the result 
of applying one or more query predicates in a query plan. 

Schieferet al. teaches a method for estimating cardinalities for query processing 
in a relational database management system (See Abstract), in which he teaches 
deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data (See column 8, lines 3-32, where the statistical equation 
"|C1|* |C2|* ff_3=1 00*1 950*1 %+1 950" is read on "statistical soft constraint"; also see 
column 10, lines 26-13); and 
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using the statistical soft constraint to estimate a cardinality value for the result of 
applying one or more query predicates in a query plan (See column 2, lines 37-41 ; 
column 5, lines 63-67; column 6, lines 18-36; column 8, lines 3-27, where the statistical 
equation "|C1|* |C2|* ff_3=1 00*1 950*1 %+1 950" is read on "statistical soft constraint"; 
also see column 10, lines 26-13). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Ziauddin , to include deriving a 
statistical soft constraint from the statistical information that reflects a statistical property 
of the data; and using the statistical soft constraint to estimate a cardinality value for the 
result of applying one or more query predicates in a query plan. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Ziauddin , by the teachings of Schiefer et al. 
because deriving a statistical soft constraint from the statistical information that reflects 
a statistical property of the data; and using the statistical soft constraint to estimate a 
cardinality value for the result of applying one or more query predicates in a query plan 
would help the relational database management system to use the query optimizer to 
analyze how to best conduct the user's query of the database with optimum speed in 
accessing the database (See Schiefer et al. , column 1, lines 48-51). 



As to claim 2, Ziauddin as modified, teaches creating a materialized column 
containing the data, wherein the data comprises the results of the operation involving 
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one or more columns of a database (See Ziauddin, column 1 , lines 20-24; column 3, 
lines 5-11). 

As to claim 3, Ziauddin as modified, teaches wherein the materialized column is 
stored in the database (See Ziauddin, column 1 , lines 20-24). 

As to claim 4, 9 and 17, Ziauddin as modified, teaches wherein the statistical soft 
constraint comprises a constraint predicate and an associated probability value, the 
associated probability value reflecting the percentage of rows of the one or more 
columns for which the constraint predicate is true (See Schiefer et aL , column 7, lines 
32-63; column 8, lines 1-28, where the statistical equations "|C2|=1000" and "|C1|* |C2|* 
ff_3=1 00*1 950*1 %+1 950" are read on "statistical soft constraint"; and see column 10, 
lines 26-43); 

wherein the statistical soft constraint comprises a constraint predicate and an 
associated probability value, the associated probability value reflecting the percentage 
of rows of the one or more columns for which the constraint predicate is true (See 
Schiefer etaL column 7, lines 32-63; column 8, lines 1-28, where the statistical 
equations "|C2|=1000" and "|C1|*|C2|*ff_3=1 00*1 950*1 %+1 950" are read on "statistical 
soft constraint"; and see column 10, lines 26-43); 

wherein the statistical soft constraint comprises a constraint predicate and an 
associated probability value reflecting the percentage of rows of the one or more 
columns for which the constraint predicate is true (See Schiefer et aL column 7, lines 
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32-63; column 8, lines 1-28, where the statistical equations "|C2|=1000" and "|C1|*|C2|* 
ff_3=1 00*1 950*1 %+1 950" are read on "statistical soft constraint"; and see column 10, 
lines 26-43). 

As to claim 5, Ziauddin as modified, teaches wherein the step of generating 
statistical information comprises gathering the statistical information regarding the data 
utilizing a statistics gathering process provided by the relational database management 
system (See Ziauddin, column 2, lines 42-45; column 3, lines 1 1-14). 

As to claim 6, Ziauddin as modified, teaches wherein the step of generating 
statistical information comprises analyzing the data using an SQL statement (See 
Schiefer et al. , column 1, lines 25-29, where "commands in SQL" is read on "SQL 
statements"). 

As to claim 7, Ziauddin as modified, teaches wherein the SQL statement groups 
a selection to obtain frequencies (See Schiefer et al. , column 2, lines 19-33, where 
"duplicate" is read on "frequencies"). 

As to claim 8, Ziauddin as modified, teaches further comprising the step, prior to 
step (b), of analyzing the statistical information and determining a useful subset of the 
statistical information from which to derive the statistical soft constraint (See Schiefer et 
aL, column 12, lines 34-43). 
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As to claim 10, Ziauddin as modified, teaches wherein the query predicate 
comprises an expression involving two different columns (See Schiefer at aL , column 3, 
lines 34-37; column 6, lines 18-21). 



As to claims 1 1 and 13 Ziauddin as modified, teaches wherein the step (c) of 
using the statistical soft constraint (See column 8, lines 3-32, where the statistical 
equation "|C1|* |C2|* ff_3=1 00*1 950*1 %+1 950" is read on "statistical soft constraint"; 
also see column 10, lines 26-13) comprises the steps of: 

(cl) normalizing the query predicate, if necessary, such that the right-hand side 
of the query predicate expression comprises a constant (See Schiefer et aL column 7, 
lines 60-63; column 9, lines 53-56); 

(c2) determining whether the query predicate matches the constraint predicate 
(See Schiefer et aL , column 9, lines 52-65, where "functionally determine" is read on 
"match"); 

(c3) setting a selectivity for the query predicate equal to the associated 
probability value if the query predicate matches the constraint predicate (See Schiefer 
et aL , column 9, lines 52-65); and 

(c4) setting a selectivity boundary for the query predicate based upon the 
associated probability value if the query predicate does not match the constraint 
predicate (See Schiefer et aL column 9, lines 52-65; column 11, lines 14-42); 

wherein the step (c) of using the statistical soft constraint (See Schiefer et aL, 
column 8, lines 3-32, where the statistical equation "|C1 |*|C2|*ff_3=1 00*1 950*1 %+1 950" 
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is read on "statistical soft constraint"; also see column 10, lines 26-13) comprises the 
steps of: 

(cl) normalizing the query predicate, if necessary, such that the right-hand side 
of the query predicate expression comprises a constant (See Schiefer et al. , column 7, 
lines 60-63; column 9, lines 53-56); 

(c2) determining whether the query predicate matches the constraint predicate 
(See Ziauddin, column 8, lines 19-29);also see Schiefer et al. , column 9, lines 52-65, 
where "functionally determine" is read on "match"); 

(c3) setting a selectivity for the query predicate equal to the associated 
probability value if the query predicate matches the constraint predicate (See Schiefer 
et al. , column 9, lines 52-65); and 

(c4) setting a selectivity boundary for the query predicate based upon the 
associated probability value if the query predicate does not match the constraint 
predicate (See Schiefer et al. , column 9, lines 52-65; column 11, lines 14-42). 

As to claim 12, Ziauddin as modified, teaches wherein the query predicate 
comprises an operation upon a column (See Schiefer at al. , column 3, lines 34-37; 
column 6, lines 18-21). 



As to claim 14, Ziauddin as modified, teaches wherein the query predicate 
comprises two predicates (See Ziauddin , column 6, lines 33-36. It is inherent that 
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"predicates" means more than one predicate. Also see Schiefer at aL , column 6, lines 
18-21; column 10, lines 42-13), the first predicate involving a first column and the 
second predicate involving a second column (See Schiefer at aL . column 10, lines 42- 
13), the first column being a different column from the second column, wherein the 
constraint predicate comprises and expression including the first column and the 
second column (See Schiefer at aL , column 10, lines 31-47). 

As to claim 15, Ziauddin as modified, teaches wherein the step (cl) of using the 
statistical soft constraint (See Schiefer et aL , column 8, lines 3-32, where the statistical 
equation "|C1 r|C2|*fL3=100*1950*1%+1950" is read on "statistical soft constraint"; also 
see column 10, lines 26-13) comprises the steps of: 

(c1) normalizing the constraint predicate, if necessary, to produce a normalized 
constraint predicate wherein the left-hand side of the normalized constraint predicate 
comprises the first column (See Schiefer et aL , column 7, lines 60-63; column 9, lines 
53-56); 

(c2) substituting occurrences of the first column in the first predicate with the 
right-hand side of the normalized constraint predicate, such that the first predicate only 
refers to the second column (See Schiefer et aL , column 7, lines 60-63; column 9, lines 
53-56); 

(c3) transposing the first predicate, if necessary, to produce a transposed first 
predicate wherein the left-hand side of the transposed first predicate comprises the 
second column (See Schiefer et aL , column 7, lines 60-63; column 9, lines 53-56); and 
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(c4) setting a selectivity or selectivity bound based upon the transposed first 
predicate, the second predicate and statistical information regarding the second column 
(See Schiefer et al. , column 9, lines 52-65; column 11, lines 14-42). 



As to Claim 16, Ziauddin teaches a database management system (See 
Abstract) comprising: 

means for generating statistical information regarding data which represents the 
results of an operation involving one or more columns of a database (See column 3, 
lines 5-11; lines 11-27). 

Ziauddin does not teach means for generating a statistical soft constraint using 
the statistical information; and 

means for utilizing the statistical soft constraint to estimate a cardinality value for 
the result of applying one or more query predicates in a query plan. 

Schiefer et al. teaches a method for estimating cardinalities for query processing 
in a relational database management system (See Abstract), in which he teaches 
means for generating a statistical soft constraint using the statistical information (See 
column 8, lines 3-32, where the statistical equation "|C1|*|C2|*ff_3=1 00*1 950*1 %+1 950" 
is read on "statistical soft constraint"; also see column 10, lines 26-13); and 

means for utilizing the statistical soft constraint to estimate a cardinality value for 
the result of applying one or more query predicates in a query plan (See column 2, lines 
37-41; column 5, lines 63-67; column 6, lines 18-36; column 8, lines 3-27, where the 
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statistical equation "|C1|* |C2|* ff_3=1 00*1 950*1 %+1 950" is read on "statistical soft 
constraint"; also see column 10, lines 26-13). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Ziauddin t to means for 
generating a statistical soft constraint using the statistical information; and means for 
utilizing the statistical soft constraint to estimate a cardinality value for the result of 
applying one or more query predicates in a query plan. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Ziauddin, by the teachings of Schiefer et al. 
because means for generating a statistical soft constraint using the statistical 
information; and means for utilizing the statistical soft constraint to estimate a cardinality 
value for the result of applying one or more query predicates in a query plan would help 
the relational database management system to use the query optimizer to analyze how 
to best conduct the user's query of the database with optimum speed in accessing the 
database (See Schiefer et al. , column 1 , lines 48-51 ). 

As to claim 18, Ziauddin as modified, teaches wherein the means for utilizing 
(See Schiefer et al. , column 3, lines 38-41) comprises: 

means for identifying a type of the query predicate (See Ziauddin , Abstract; 
column 3, lines 42-50); 

means for normalizing the query predicate and the constraint predicate (See 
Schiefer et al. , column 7, lines 60-63; column 9, lines 53-56); 
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means for comparing the query predicate with the constraint predicate (See 
Schiefer et al. , column 9, lines 52-65); 

means for setting a selectivity equal to the probability value when the query 
predicate matches the constraint predicate (See Schiefer et al. , column 9, lines 52-65; 
column 11, lines 14-42); and 

means for setting a selectivity bound based upon the probability value when the 
query predicate does not match the constraint predicate (See Schiefer et al. , column 9, 
lines 52-65; column 11, lines 14-42). 

As to Claim 19, Ziauddin as modified, teaches wherein the query predicate 
comprises a first and second predicate (See Schiefer et al. , column 10, lines 42-43, 
where "predicate for column C1" can be read on "first" and "predicate for column C2" 
can be read on "second predicate"). 

As to Claim 20, Ziauddin as modified, wherein the means for utilizing further 
comprises: 

means for generating a twin predicate from the first predicate (See Ziauddin, 
column 8, lines 19-29, where "duplicate" is read on "twin"); and 

means for setting a selectivity or selectivity bound based upon the twin predicate, 
the second predicate and the probability value (See Ziauddin, column 8, lines 19-29, 
where "duplicate" is read on "twin"; also see Schiefer et aL . column 9, lines 52-65; 
column 11, lines 14-42). 
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As to Claim 21, Ziauddin teaches (i) generating statistical information regarding 
data which represents the results of an operation involving one or more columns of a 
database (See column 3, lines 5-11; lines 11-27); 

Ziauddin does not teach a computer program product comprising: 

(a) a computer readable medium; 

(b) code means contained in the medium for instructing a computer to perform 
the steps of: 

(ii) deriving a statistical soft constraint from the statistical information that reflects 
a statistical property of the data; and (iii) using the statistical soft constraint to estimate 
a cardinality value for the result of a query predicate in a query plan. 

Schiefer et al. teaches a method for estimating cardinalities for query processing 
in a relational database management system (See Abstract), in which he teaches a 
computer program product (See column 19, lines 25-29) comprising: 

a computer readable medium (See column 19, lines 25-29. It is inherent that a 
"computer program" is "a computer readable medium"); 

code means contained in the medium for instructing a computer to perform the 
steps of (See column 19, lines 25-29. It is inherent that a "computer program" is "a 
computer readable medium" and "a computer program" comprises of "code"): 

deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data (See column 8, lines 3-32, where the statistical equation 
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"IC1I* |C2|* ff_3=1 00*1 950*1 %+1 950" is read on "statistical soft constraint"; also see 
column 10, lines 26-13); and 

using the statistical soft constraint to estimate a cardinality value for the result of 
a query predicate in a query plan (See column 2, lines 37-41 ; column 5, lines 63-67; 
column 6, lines 18-36; column 8, lines 3-27, where the statistical equation "|C1|* |C2|* 
ff_3=1 00*1 950*1 %+1 950" is read on "statistical soft constraint"; also see column 10, 
lines 26-13). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Ziauddin , to include a computer 
program product comprising: 

a computer readable medium; code means contained in the medium for 
instructing a computer to perform the steps of: 

deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data; and using the statistical soft constraint to estimate a 
cardinality value for the result of a query predicate in a query plan. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Ziauddin , by the teachings of Schieferet al. 
because a computer program product comprising: 

a computer readable medium; code means contained in the medium for 
instructing a computer to perform the steps of: 

deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data; and using the statistical soft constraint to estimate a 
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cardinality value for the result of a query predicate in a query plan would help the 
relational database management system to use the query optimizer to analyze how to 
best conduct the user's query of the database with optimum speed in accessing the 
database (See Schiefer et al. , column 1, lines 48-51). 

As to Claim 22, Ziauddin as modified, teaches wherein the computer readable 
medium is chosen from the group consisting of a modulated electrical signal, a 
modulated optical signal, a magnetic storage medium and an optical storage medium 
(See Ziauddin , column 5, lines 13-42). 

As to Claim 23, Ziauddin teaches (a) generating statistical information 
regarding data which represents the results of an operation involving one or more 
columns of a database (See column 3, lines 5-11; lines 1 1-27); 

Ziauddin does not teach a computer readable medium containing program 
instructions for use in query optimization in a relational database management system, 
the program instructions for: 

(b) deriving a statistical soft constraint from the statistical information that reflects 
a statistical property of the data; and (c) using the statistical soft constraint to estimate a 
cardinality value for the result of applying one or more query predicates in a query plan. 

Schiefer et al. teaches a method for estimating cardinalities for query processing 
in a relational database management system (See Abstract), in which he teaches a 
computer readable medium containing program instructions for use in query 
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optimization in a relational database management system (See Abstract; column 19, 
lines 25-32. It is inherent that a "computer program" is "a computer readable medium"), 
the program instructions for: 

deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data (See column 8, lines 3-32, where the statistical equation 
"|C1 1* |C2|* ff_3=1 00*1 950*1 %+1 950" is read on "statistical soft constraint"; also see 
column 10, lines 26-13); and 

using the statistical soft constraint to estimate a cardinality value for the result of 
applying one or more query predicates in a query plan (See column 2, lines 37-41; 
column 5, lines 63-67; column 6, lines 18-36; column 8, lines 3-27, where the statistical 
equation "|C1|* |C2|* ff_3=1 00*1950*1 %+1 950" is read on "statistical soft constraint"; 
also see column 10, lines 26-13). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Ziauddin , to include a computer 
readable medium containing program instructions for use in query optimization in a 
relational database management system, the program instructions for: 

deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data; and using the statistical soft constraint to estimate a 
cardinality value for the result of applying one or more query predicates in a query plan. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Ziauddin , by the teachings of Schiefer et al. 
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because a computer readable medium containing program instructions for use in query 
optimization in a relational database management system, the program instructions for: 
deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data; and using the statistical soft constraint to estimate a 
cardinality value for the result of applying one or more query predicates in a query plan 
would help the relational database management system to use the query optimizer to 
analyze how to best conduct the user's query of the database with optimum speed in 
accessing the database (See Schiefer et al. . column 1 , lines 48-51 ). 



Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

The following patents are cited to further show the state of the art with respect to 
the Method of Cardinality Estimation Using Statistical Soft Constraint in general: 

U.S. Patent No. 6,477,523 to Chiang , for disclosing selectivity prediction with 
compressed histograms in a parallel processing database. 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mellissa M. Chojnacki whose telephone number is 730- 
305-8769. The examiner can normally be reached on 8:30am-5:00pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Dov Popovici can be reached on 703-305-3830. The fax phone number for 
the organization where this application or proceeding is assigned is 703-746-7239. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-305- 
3900. 

Mmc 

17-December-2003 / 



SAM RIMELL 
PRIMARY EXAMINER 




